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ABSTRACT 


In this paper a new method is proposed for finding an optimal solution for 
Pentagonal intuitionistic fuzzy transportation problems, in which the cost 
values are Pentagonal intuitionistic fuzzy numbers. The procedure is 


illustrated with a numerical example. 
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1. INTRODUCTION 

In general, transportation problems are solved with 
assumptions that the cost, supply and demand are 
specified in precise manner. However, in many cases the 
decision maker has no precise information about the 
coefficient belonging to the transportation problem. 
Intuitionistic fuzzy set is a powerful tool to deal with such 
vagueness. 


The concept of Intuitionistic Fuzzy Sets (IFSs), proposed 
by Atanassov in [2], has been found to be highly useful to 
deal with vagueness. Many authors discussed the solutions 
of Fuzzy Transportation Problem (FTP) using various 
techniques. In 1982, O’heigeartaigh [9] proposed an 
algorithm to solve Fuzzy Transportation Problem with 
triangular membership function. In 2013, NagoorGani.A 
and Abbas. S [8], introduced a new method for solving in 
Fuzzy Transportation Problem. In 2015, A. Thamaraiselvi 
and R. Santhi [3] introduced Hexagonal Intuitionistic 
Fuzzy Numbers. In 2015,ThangarajBeaula - M. 
Priyadharshini [4] proposed. A New Algorithm for Finding 
a Fuzzy Optimal Solution. 


The paper is organized as follows, in section 2, 
introduction with some basic concepts of Intuitionistic 
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fuzzy. numbers, in section 3, introduce Pentagonal 
Intuitionistic Fuzzy Definition and proposed algorithm 
followed by a Numerical example using Modi method and 
in section 4, finally the paper is concluded. 


2. PRELIMINARIES 

2.1. Definition (Fuzzy set[FS])[10] 

Let X be a nonempty set. A fuzzy set A of Xis defined 
asA={< x,uqz(x) >/x € X}. Where wpz(x) is called 
membership function, which maps each element of X to a 
value between 0 and 1. 


2.2. Definition (Fuzzy Number[FN])[10] 

A fuzzy number is a generalization of a regular real 
number and which does not refer to a single value but 
rather to a connected a set of possible values, where each 
possible value has its weight between 0 and 1. The weight 
is called the membership function. 


A fuzzy number A is a convex normalized fuzzy set on the 
real line R such that 


There exists at least one x ER with pz (x) = 1. 


Lz (x) uz (X)is piecewise continuous. 
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2.3. Definition (Intuitionistic Fuzzy Set [IFS])[2] 
Let X be a non-emptyset. An Intuitionistic fuzzy set A’of X 
is defined as 


Al = {<x,ugi(x), Og(x) > / x€ X}. Where pgi(x) and 9 31(x) 
aremembership and non-membership function. Such that 
Hg (x), Ogr(x): X> [0, 1] and OS wyi(x) + Vg (x) < 1 for all 
x€ X. 


2.4. Definition (Intuitionistic Fuzzy Number [IFN])[2] 
An Intuitionistic Fuzzy Subset A’ = {< x, wgr(x), 0q1(x) > / 
x€ X} of the real line R is called an Intuitionistic Fuzzy 
Number, if the following conditions hold, 
There exists m € R suct that pzi(m) = 1 and 0j1(m)= 0. 
[gt qi(x)is a continuous function from R > [0,1] 
such that 0S g(x) + Y71(x) <1 for all xE X. 
The membership and non- membership functions of 
A’ are in the following form 

0 for—wo<x <a, 
f(x) fora, <x <a, 

1 forx= a, 
g(x) fora, < x <a; 
Oforazs x<o 


Mat (x) = 


1 for —wo<x <a, 
f'@) fora,’<x <a, 
0 forx = a, 
g(x) fora, < x <a,’ 
1 fora3;’< x <0 


0 zi (x) = 


Wheref,f .g, g are functions from R > [0,1] .f and g are 
strictly increasing functions and g and f. are strictly 
decreasing functions with the conditions 0< f(x)+ 
f (x) <1and0< g(x) +9 (x) <1. 


3. PENTAGONAL INTUITIONISTIC FUZZY NUMBER 
3.1. Definition of Pentagonal Intuitionistic Fuzzy 


Number [PIFN][3]: 
A pentagonal intuitionistic fuzzy number A is defined as 
A! ={(a,,b,,c,,d,,€, )(a,,b,,c,,d,,e,)}Where all 


a,,b,,c,,d,,€;,d,,b,,C,,d,,e,are real numbers and 
its membership function //=,(x), non-membership 


function V_, (x) are given by 





0 for x <a, 
x=a 
——_ fora,<x<b, 
b, — 4, 
a=) 
—  forb,<c<c 
1 1 
c,—b, 
Mo, (x)= 1 forx=c, 
Ox 
—— forc,<x<d, 
d,—¢ 
es 
; ford, < xe, 
e,—d, 
0 for x>e, 


1 for x <a, 
at fora, Sx=b, 
b, —a, 
a for by ax Cy 
Vi (x)= “9 ; for x=c, 
ane forc, <x<d, 
d,—C, 
a ford, S%<6 
“y ° forx>e, 


3.2. GRAPHICAL REPRESENTATION OF PENTAGONAL 
INTUITIONISTIC FUZZY NUMBERS 





T T 





















0 i i 
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Van (x) ----- Non - Membership Function 


3.3. ARITHMETIC OPERATIONS OF PIFN 


~ !1 


Let 
e A, 


~ I 


B, = (a,,b,,c;,d3,€; (a,,b,,€,,d4,e, ) be two 


= (a,,b,,.€,,d,,e, )(a,,b,,€,,d,,€,) and 


pentagonal intuitionistic fuzzy numbers, then the 
arithmetic operations are as follows 
A. ADDITION: 


Ap + Bp’ = (a, + a3,b, +b3,C, + ¢,d, + 
d3,€, +€3)(az +a4,bz + by ,Co + Cy,dz + dy, ey + 


e4) 
B. Subtraction: 


-~I <1 
Ap — Bp =(a,— e3,b, — d3,¢, — €3,d, — b3,e, — 
@3 )(Az — €4,b2 — dy, Cz — C4,dz — dy, €2 — Ay) 


3.4. RANKING OF PIFN BASED ON ACCURACY 
FUNCTION 
Accuracy function of a pentagonal intuitionistic fuzzy 


~ ! 
number A, =(a,,b,,€,,d,,€,)(4,.b,,€,,d>,€,) is 


defined as 


~~ I 
a Je +a, +b, +b, +c, +c, +d, +d, +e, +e,)/5 
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3.5. MODI METHOD 

There are many methods to find the basic feasible 
solution, Modi method is heuristic method. The advantage 
of this method is that it gives an initial solution which is 
nearer to an optimal solution. Here in this paper Modi 
method is suitably modified and used to solving 
Intuitionistic Fuzzy transportation problem. 


PROPOSED ALGORITHM 

Step -1: In Octagonal Intuitionistic Fuzzy transportation 
problem (OIFN) the quantities are reduced into an integer 
using the ranking method called accuracy function. 


Step - 2: For an initial basic feasible solution with m + n -1 
occupied cells, calculate u; and vj for rows and columns. 
The initial solution can be obtained by any of the three 
methods discussed earlier. 


To start with, any ofu,’s orv,’sis assigned the value zero. 


considerably. Then complete the calculation of u;’s 
andv,;’s for other rows and columns by using the 
relation.C;; =u; + v, for all occupied cells (i,j) 


Step - 3: For unoccupied cells, calculate opportunity cost 
by using the relationship 


dij = Cy - (u; + v;) for all iand j. 

Step - 4: Examine sign of each dj; . 

1. If diy >0, then current basic feasible solution is 
optimal. 


2. If dij = 0, then current basic feasible solution will 
remain unaffected but an alternative solution exists. 


If one or more diy <0, then an improved solutions can be 


obtained by entering unoccupied cell (i,j) in the basis. An 
unoccupied cell having the largest negative value of dj; is 












































It is better to assign zero for a particular u; orv ; . Where chosen for entering into the solution mix (new 
: ; ; transportation schedule). 
there are maximum numbers of allocations in a row or 
column respectively, as it will reduce arithmetic work 
B, B, B, B, Supply 
A (4,9,12,15,17) (2,4,8,13,15) (9,10,13,14,15) (3,4,5,10,12) 44 
: (6,9,13,14,16) (1,3,8,12,14) (8,11,12,16,17) (1,2,6,9,13) 
A (3,6,9,12,15) (4,7,9,12,15) (2,4,7,10,12) (10,11,13,15,17) 13 
2 (2,5,8,11,14) (3,6,9,11,14) (3,5,7,9,11) (12,14,15,16,17) 
A (13,14,15,16,17) (9,10,13,14,16) (4,7,9,12,15) (16,18,20,22,24) 19 
a (15,16,17,18,19) (11,14,15,16,17) (3,6,9,11,14) (17,19,21,23,25) 
Demand 6 10 12 15 
Step - 5:Construct a closed path (or loop) for the Table 1 -Reduced Table 
unoccupied cell with largest negative opportunity cost. B, | B, B, B, | Supply 


Start the closed path with the selected unoccupied cell and 
mark a plus sign (+) in this cell, trace a path along the rows 
(or columns) to an occupied cell, mark the corner with 
minus sign (-) and continue down the column (or row) to 
an occupied cell and mark the corner with plus sign (+) 
and minus sign (-) alternatively, close the path back to the 
selected unoccupied cell. 


Step - 6: Select the smallest quantity amongst the cells 
marked with minus sign on the corners of closed loop. 
Allocate this value to the selected unoccupied cell and add 
it to other occupied cells marked with plus signs and 
subtract it from the occupied cells marked with minus 
signs. 


Step - 7: Obtain a new improved solution by allocating 
units to the unoccupied cell according to step - 6 and 
calculate the new total transportation cost. 


Step - 8: Test the revised solution further for optimality. 
The procedure terminates when all dj; = 0, for 
unoccupied cells. 


3.6. Numerical Example: 
Consider a 3X4Pentagonal Intuitionistic Fuzzy Number. 





A, | 21 | 16) 25] 13 | 11 
A, |17]| 18 | 14 | 28] 13 








A, | 32 | 27] 18] 41] 19 


Demand | 6 10 | 12 | 15 43 
xDemand = x Supply 


Table 2-VAM Method 

































































B, B, B, B, | Supply 
A, 21 16 25 |[11]13| 11 
A, | {(6]17/[3]18| 14 | [4)28 |} 13 
A; 32 | [7]27|[12]18| 41 19 
Demand 6 10 12 15 43 





The problem is a balanced transportation problem, using 
the proposed algorithm; the solution of the problem is as 
follows 


Applying accuracy function on pentagonal intuitionistic 
fuzzy number [(4, 9, 12, 15, 17) (6, 9, 13, 14, 16)], we have 


Hal J =4+9+12415+174649413414416/5=21 
E 
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Similarly applying for all the values, we have the following 
reduced table. 


Applying VAM method, Table corresponding to initial 
basic feasible solution is 


Since the number of occupied cell m+n-1= 6 and are also 
independent. There exists a non- negative basic feasible 
solution. 


The initial transportation cost = (11x13) + (6X17) + 
(3x18) + (4X28) + (7x27) + (12x18) = Rs 816. 
To find the optimal solution: 
Applying the Modi method- u, + Vi=C; 


We get numberu, = 0. The remaining number can be 
obtained as given below 


u,+v,=c,, u, =0 

Cy =u, tv, > 13=04+v, > v, =13 

Cy =U, +v, S1I7T=154+7, Sv, =2 

Cy =U, +v, > 18=15+v, Sv, =3 

Cy =U, +V, > 28 =u, +18 > u, =15 

Cz) =U, +V, > 27 =u, +3>4u, = 24 

Cy, =U, +V, > 18=24+07, >v, =-6 
Z,,-C,, =u, +v, —c,, =0+2-—21=—-19 
Lag — Cy, =U + V2 — Cy, = 0+ 39165 -J3 
Zig Cig =U, + V3 —G, = 9+ OY, 2 = 231 
Ci, —C,, =u, + v3, —C,, =15+(-6)-14=-15 
Z3, —C3, =U, +V, — Cy, =24+2—-32=-6 
fig ~Cy =U Vy — Cy = 24413-41=4 


d; =c, —(u,; +Vv,) For each empty cell and enter at the 
bottom right corner of the cell. 


Applying MODI method, 
optimal solution is 
Table 3 - MODI Method 


B, | B, | B; | B, 
A [-19] | [-13] | [-31] | [11] 
| 21 16 25 13 11 
A [6] | [3] | LS] | [4] 
2 17 18 14 28 13 
A [-6] | [7] | [12] | [-4] 
3 32 27 18 41 19 


table corresponding to 





Supply 






































Since all d,, > 0 the solution in optimum and unique. The 


solution is given by 
X14 =11, x), =6,x,, =3, X54 =4,%3. =7,%,, =12 


The optimal solution is = 11x13+6 x17+3 x18+ 
4 xX28+7x27+12 x18 


= Rs. 816. 


4. CONCLUSION: 

In this paper, we discussed finding optimal solution for 
pentagonal intuitionistic transportation problem. We have 
used accuracy function ranking method and Modi method 
to find the optimal solution. Modi method has easily to 
understand and the solution is very nearer to optimum 
solution. In future research we propose generalized 
pentagonal intuitionist fuzzy numbers to deal problems 
and handling real life transportation problem having 
intuitionistic fuzzy numbers. 
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